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42390P14044 

METHOD AND APPARATUS 
FOR 

RE CONF I GURABLE MEMORY 

5 CROSS REFERENCE TO RELATED APPLICATIONS 

This non-provisional U.S. patent application claims the 
benefit of U.S. Provisional Application No. 60/271,139 filed 
on February 23, 2001 by inventors Siva Venkatraman et al 
entitled "METHOD AND APPARATUS FOR RECONFI GURABLE MEMORY". 

10 FIELD OF THE INVENTION 

The invention relates generally to the field of memory. 
Particularly, the invention relates to reconf igurable 
memory. 

BACKGROUND OF THE INVENTION 

15 As integrated circuit devices have become more complex, 

their die sizes have increased even though transistor sizes 
have been decreasing. This is so because of the increased 
demand for performance, functionality and integration into 
today's integrated circuits. To accommodate the increased 

20 die sizes of integrated circuits, the actual sizes of wafers 
used in semiconductor manufacturing of integrated circuits 
has been increasing as well to manufacture a reasonable 
number of the large die sizes simultaneously. It is not 
uncommon to talk about integrated circuits being one inch by 

25 one inch and manufactured on a wafer having a diameter of 
twelve inches or more. While wafer sizes have increased, 
they have not kept up with the demand for die size increases 
of integrated circuits. As a result, the number of dies of 
an integrated circuit on one wafer (die per wafer) has been 

30 decreasing. Thus, the yield of each individual die of the 
integrated circuit across a wafer is important in order to 
lower costs and obtain higher profit margins. Yield is even 
more important when memory circuitry having memory cells is 
included. The memory cells tend to be more sensitive to 
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certain types of defects in semiconductor manufacturing 
because of their dense transistor circuitry. 

Memory integrated circuits, such as random access 
memory (RAM) integrated circuits and read only memory (ROM) 
5 integrated circuits, typically have a rated capacity such as 
thirty two megabytes or sixty-four megabytes. The entire 
rated capacity needs to be functional in order to sell the 
memory integrated circuit. Thus, manufacturers of memory 
integrated circuits usually provide redundant rows and/or 
10 redundant columns of memory cells to substitute in for a bad 
row or bad column of memory cells. 
O Bad rows or bad columns in a memory integrated circuit 

are typically discovered during wafer testing prior to 
packaging the memory integrated circuit. In this case, 
yp; 15 fuses or links in the memory integrated circuit can be cut 
by a laser to substitute in a redundant row or a redundant 
column of memory devices for a respective bad row or bad 
fil column. 

Other types of integrated circuits which are not a 
^ 20 memory integrated circuit may include some memory circuitry 
therein. Typically if any part of the memory circuitry 
therein was tested to be defective, the entire integrated 
circuit was marked as being defective and discarded. 

Today some integrated circuits, including micro- 
25 processor integrated circuits, micro-computer integrated 

circuits, application specific integrated circuits, custom 
integrated circuits, digital signal processing integrated 
circuits, and application specific signal processing 
integrated circuits, commonly have large blocks of memory 
30 circuitry therein such as one to sixteen megabytes or more 
of memory. Because the memory circuitry has become much 
larger in these integrated circuits, it can cause a higher 
rate of failure. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a block diagram of an integrated circuit 
including an embodiment of the reconf igurable memory of the 
invention . 

5 Figure 2 is a block diagram of an embodiment of the 

reconf igurable memory of the invention. 

Figure 3 is a functional block diagram of the address 
mapping provided by the reconf igurable memory controller of 
the invention. 

10 Figure 4 is an exemplary diagram illustrating mapping 

out memory locations and the relationship of logical and 
physical addressing of address space in the reconf igurable 
memory of the invention. 

Figure 5 is a block diagram of an embodiment of the 

15 reconf igurable memory of the invention and functional blocks 
used to test the reconf igurable memory. 

Figure 6 is block diagram of an exemplary memory block 
for an embodiment of the reconf igurable memory of the 
invention . 

20 Figure 7 is a block diagram of configuration registers 

for the reconf igurable memory controller of Figures 2 and 5. 

Figure 8 is a detailed block diagram of address mapping 
logic within the reconf igurable memory controller of Figures 
2 and 5. 

25 Figure 9 is a detailed block diagram of data read and 

write logic within the reconf igurable memory controller of 
Figures 2 and 5. 

Like reference numbers and designations in the drawings 
indicate like elements providing similar functionality. 
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DETAILED DESCRIPTION OF THE INVENTION 
In the following detailed description of the invention, 
numerous specific details are set forth in order to provide 
a thorough understanding of the invention. However, the 
5 invention may be practiced without these specific details. 
In other instances well known methods, procedures, 
components, and circuits have not been described in detail 
so as not to unnecessarily obscure aspects of the invention. 
A reconf igurable memory in an integrated circuit 

10 includes memory cells and a memory controller. To support 
the reconf igurable memory, memory cells are tested to 
determine if there is a failure in the cell or a failure in 
accessing the cell during a read or write operation. After 
determining where any failure exists, the address locations 

15 associated with the physical locations of unusable memory 
cells or memory blocks are mapped out to avoid addressing 
them. Memory blocks may also be referred to as memory 
banks. This allows the logical addressing to work around 
the unusable memory cells or memory blocks. While mapping 

20 out unusable memory locations or memory blocks reduces the 
total capacity, the reconf igurable memory has sufficient 
capacity for the integrated circuit to remain functionally 
usable at a reduced functional percentage. 

Referring now to Figure 1, an integrated circuit 100 

25 including a reconf igurable memory 102 is illustrated. The 
reconf igurable memory 102 is reconf igurable in that it can 
map out bad or unusable memory cells. Memory blocks of the 
reconf igurable memory 102 having a bad memory cell therein 
can be mapped out so that they are not addressed. To 

30 further support the reconf igurable memory 102, the 

integrated circuit 100 includes a test access port (TAP) 
104, a built in self-tester (BIST) 106, a host port 107, and 
a memory test register 108. The reconf igurable memory 102 
Exp. Mail: EL802887015US -4- 
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in one embodiment is a global memory such that data and code 
of programs can be shared by one or more execution units EU1 
112A through EUN 112N. The integrated circuit in one 
embodiment is application specific signal processor and the 
5 one or more execution units EU1 112A through EUN 112N are 
digital signal processing units to process one or more 
communication channels. 

The built-in-self-tester 106 within the integrated 
circuit 100 in one embodiment is a memory tester to test 

10 each and every memory block and memory cell of the 

reconf igurable memory 102 in order to determine or detect 
which memory blocks and memory cells are bad. After testing 
the reconf igurable memory 102, the unusable or bad memory 
cells and memory blocks can be mapped out by reprogramming 

15 the relationship between the logical address space and the 

physical address space. The BIST 106 is a hardware BIST and 
includes one or more controllers, a state machine, a 
comparator, and other control logic. The one or more 
controllers controls the testing of memory blocks 212 in the 

20 reconf igurable memory 102. To speed testing, the one or 

more controllers operate in parallel each testing a one or 
more memory blocks at a time. This reduces testing time and 
testing costs and the time for realignment of the logical 
addresses by a system. It is preferable to not test all 

25 memory blocks at the same time in order to avoid peak power 
consumption. In one embodiment, three controllers are 
provided each to test six memory blocks in a reconf igurable 
memory having eighteen memory blocks. The state machine 
under an algorithm is used to generate the addresses and the 

30 data of a test pattern to test the reconf igurable memory 
102. The comparator within the BIST 106 performs a 
comparison between the actual test results and the expected 
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test results to determine if a memory block or memory cell 
within the reconf igurable memory passed or failed a test. 

The test access port 104 is a Joint Test Action Group 
(JTAG) serial test port in one embodiment. Testing of the 
5 reconf igurable memory 102 can be initiated externally 
through the test access port 104, the host port 107 or 
another access port that can communicate with the built-in- 
self-tester 106 and the test register 108. In the case that 
the test access port 104 is a JTAG test port, testing can be 

10 initiated externally by data communication over the input 

and/or output pins of the test access port 104. In the case 
that the host port 107 is used to initiate testing of the 
reconf igurable memory, the data communication to initiate 
the testing is performed externally in parallel over 

15 parallel input and/or output pins of the host port 107. To 
initiate and perform testing of the reconf igurable memory, 
the host port 107 couples to the memory test register 108 
and the BIST 106. To initiate and perform testing of the 
reconf igurable memory, the test access port 104 couples to 

20 the memory test register 108 and the BIST 106. The testing 
can be kicked off externally by a host controller by writing 
to the memory test register 108 and setting a BIST start 
indicator 508 (shown in Figure 5) of the register 108. 
Alternatively, it can be kicked off through the test access 

25 port 104. 

The reconf igurable memory 102 is sized accordingly 
(i.e., it has a maximum capacity) such that reductions in 
memory capacity can still provide a functional device. For 
example, the reconf igurable memory 102 may have eight (8) 

30 megabits of maximum memory capacity configured as sixteen 
(16) blocks of five-hundred-twelve (512) kilobits. If one 
or more memory cells in one memory block goes bad, it can be 
mapped out reducing the total memory capacity. In the case 
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of the example where a whole memory block is mapped out, the 
total memory capacity is reduced by five-hundred-twelve 
(512) kilobits. If additional blocks of memory are mapped 
out, the total memory capacity is reduced in additional 
5 increments of five-hundred-twelve (512) kilobits. A minimum 
capacity of the reconf igurable memory 102 may be a single 
block of memory such that the integrated circuit 100 can 
remain functional. In the exemplary reconf igurable memory 
102, one memory block is five-hundred- twelve (512) kilobits 
10 of memory capacity. 

The total memory capacity of the reconf igurable memory 
O 102 can be binned out during testing at the factory similar 

rz, to frequency binning of integrated circuits, such as 

U' 1 microprocessors. For example with a maximum total capacity 

•Jl! 15 of eight (8) megabits, the reconf igurable memory can be 
binned out in increments of five-hundred- twelve (512) 
kilobits according to the total usable memory space therein, 
ft! That is, the integrated circuit 100 having the 

% reconf igurable memory 102 may be binned out into bins of 8 

20 meg, 7.5 meg, 7 meg, 6.5 meg, 6 meg, 5.5 meg, 5 meg, 4.5 
meg, 4 meg and so on and so forth. Other bin sizes and 
increments of mapping out memory capacity can be used. 

Similar to price points for various frequency bins, 
price points can be established for various levels of memory 
25 capacity of the reconf igurable memory 102. The price of the 
integrated circuit 100 can be adjusted at each bin for the 
reduction in capacity of the reconf igurable memory 102. The 
price points can be established because of different device 
yields which is inversely proportional to the device 
30 manufacturing costs. 

The binning of the integrated circuit 100 for different 
memory capacities of the reconf igurable memory allows for 
increased die yield over a silicon wafer. For example, 
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assume that only 10% of the die on a wafer test out to have 
a reconf igurable memory 102 with a maximum capacity. 
Assuming the reconf igurable memory 102 is binned out at 7 
megabits of capacity and has five-hundred- twelve kilobit 
5 (512k bit) memory blocks, by allowing two memory blocks each 
of 512k bits to be defective, the yield of die per wafer can 
increase to approximately 25% for example. A greater 
percentage yield can be achieved for the integrated circuit 
100 using lower memory capacity binning for the 

10 reconf igurable memory 102. Thus, manufacturing costs and 

price can be reduced for an integrated circuit 100 including 
a reconf igurable memory 102 when binning is used. 

In the case that the executions units EU1 112A - EUN 
112N are digital signal processing units and the 

15 reconf igurable memory 102 is a global memory supporting a 
number of communication channels, the reduction in total 
memory capacity reduces the number of communication channels 
supported. With binning of the memory capacity of the 
reconf igurable memory and the respective channel capacity, 

20 the price and cost of manufacture of the integrated circuit 
100 can be reduced. 

Referring now to Figure 2, a block diagram of the 
reconf igurable memory 102 is illustrated. The 
reconf igurable memory 102 includes a memory array 2 02 and a 

25 reconf igurable memory controller 204. The memory array 202 
is organized into one or more clusters 210AA-210NN. The one 
or more clusters 210AA-210NN are generally referred to as 
clusters 210. Each cluster 210 includes a memory block A 
212A, a memory block B 212B, a memory block C 212C, and a 

30 memory block D 212D generally referred to as memory block 
212. Each of the memory blocks 212 is in and of itself a 
memory unit including row and column address decoders, sense 
amplifiers, and tri-state drivers. The sense amplifiers are 
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used to determine the data stored into memory cells which 
are addressed by row and column address decoders during a 
read operation. The tri-state drivers can be used to drive 
data into the memory cells addressed by row and column 
5 address decoders during a memory write operation. Each 
cluster 210 in the memory array 202 includes four memory 
blocks 212 and signals for each. These signals received by 
each cluster 210 are generally four read/write strobes R/W 
215 and four chip select signals CS 216, one for each memory 

10 block; and an address bus ADD 217, a data bus input DB IN 

218, and a data bus output DB OUT 219 for each memory block. 
Each instance of these signals for each cluster includes a 
two letter extension on its reference number associated with 
the respective cluster as illustrated in Figure 2. For 

15 example, cluster 210AA receives four read/write strobes R/W 
215AA, four chip select signals CS 216AA, one for each 
memory block; an address bus ADD 217AA, a data bus input DB 
IN 218AA, and a data bus output DB OUT 219AA. In one 
embodiment, each address bus ADD 217 is sixteen bits wide to 

20 address sixty-four (64k) kilo-words in each memory block 

using eight (8) bit words, and each data bus input DB IN 218 
and data bus output DB OUT 219 is sixty-four bits wide. 
Each of the memory blocks 212A - 212D in each cluster 210 
receives one of the R/W strobes 215 and one of the chip 

25 select signals CS 216. Each of the memory blocks 212A - 
212D in each cluster 210 couple to its respective address 
bus ADD 217, data bus input 218 and data bus output 219 for 
each respective cluster. The chip select signals CS 216 
represent a decoding of the upper address bits of the 

30 address bus 207 while the signals on each respective address 
bus ADD 217 for each memory block are a function of the 
lower address bits of the address bus 207. 
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The reconf igurable memory controller 204 receives a 
read/write strobe R/W 205, an address bus 207, a data input 
bus 208 and a data output bus 209. Reconf igurable memory 
controller 204 receives the read/write strobe R/W 205 and 
5 the address bus 2 07 to address the memory blocks and 
clusters in the memory array 202 by generating the 
appropriate signals on each cluster' s four read/write 
strobes R/W 215, four chip select signals CS 216, and 
address bus ADD 217. 

10 The reconf igurable memory controller 204 also maps out 

the addresses of bad memory cells and bad memory blocks and 
then re-align the logical addressing to the physical 
addressing so as to achieve a continuous logical address 
map. For example, if during testing it is determined that 

15 the memory block B 212B in Figure 2 has a bad memory cell, 
it is mapped out from the address space by the 
reconf igurable memory controller 204 . The reconf igurable 
memory controller 204 transparently maps out addresses such 
that the address space remains linearly configured from an 

20 address of zero to the usable capacity of the memory array 
202. After selectively configuring the reconf igurable 
memory controller 204, a user or programmer can write to or 
read from the reconf igurable memory in a contiguous manner. 
In the case that the memory block B 212B having the failure 

25 is mapped out, the maximum logical address of the address 

space, representing the usable capacity that is addressable 
in the memory array 202, is reduced from the maximum 
physical address. 

The reconf igurable memory controller 204 includes 

30 configuration registers which can be externally programmed 
in order to realign the logical addressing and map out bad 
memory blocks. The registers in one embodiment are 
externally programmed when the integrated circuit 102 is 
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embedded within a system. Upon initialization, the 
reconf igurable memory 102 is tested and the initialization 
software programs the configuration registers to map out and 
realign the logical addressing. In another embodiment, the 
5 configuration registers are non-volatile or have a fuse-link 
type of programmability and can be programmed at the 
factory. In this case, the integrated circuit is tested in 
wafer or packaged form at the factory and the configuration 
registers are programmed as well accordingly. In either 

10 embodiment, the testing and reconfiguration of the 

reconf igurable memory can be transparent to the system 
designer and user of the printed circuit board incorporating 
the integrated circuit 102. The testing of the 
reconf igurable memory 102 can be done by the integrated 

15 circuit itself by using the BIST when in a system. 
Alternatively, the reconf igurable memory 102 can be 
externally tested by production test software through the 
pins of a packaged integrated circuit or the pads of a die 
of the integrated circuit in wafer form. 

20 Referring now to Figure 3, the basic addressing 

functionality of the reconf igurable memory controller 204 is 
illustrated. Reconf igurable memory controller 204 receives 
a logical address and generates a physical address output 
which is coupled into the memory array 202. The 

25 reconf igurable memory controller 204 further maps out 

addresses of bad memory blocks and bad memory cells and 
includes the configuration registers to realign the logical 
address map. In programming, the logical address map can be 
flexibly realigned including a realignment into a continuous 

30 linear address range. 

Referring now to Figure 4, an exemplary address space 
of a reconf igurable memory illustrating how address mapping 
of logical addresses into physical addresses with mapping 
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out of addresses of bad memory blocks and bad memory cells 
is provided. Each memory block is assumed to access eight 
(8) bits with each address. If each memory block has five- 
hundred twelve (512k) kilo-bits, then each memory block will 
5 have sixty-four (64k) kilo-words of address space with each 
word being 8 bits wide. In the example of Figure 4, the 
memory block Dl can correspond to memory block D 212D of the 
memory cluster 210AA and has an unusable memory cell. It is 
desirable to reconfigure the reconf igurable memory 102 so 

10 that the memory block Dl is mapped out and a linear logical 
address space is maintained. In Figure 4, the logical 
addresses and the logical bit sequence accessed by the 
logical addresses of the reconf igurable memory are on the 
left. The physical addresses and the physical bit sequence 

15 accessed thereby of the reconf igurable memory are on the 

right. The physical address space varies from a zero k-word 
address (Ok) to a maximal address (MAX/8 word) corresponding 
to the maximum capacity (MAX bits) of the reconf igurable 
memory 102. The logical address space varies from a zero k- 

20 word address (Ok) to the maximum addressable range less the 
number of mapped out addresses (MAX/ 8-MOA) . 

In the example of Figure 4, a single memory block Dl 
212D having a physical bit sequence from 1536k-bit to 
(2048k-l) -bit is mapped out due to a bad memory cell. In 

25 this case, the logical address and the physical address for 
logical bit sequence from Ok-bit to (1536k- 1 ) -bit in memory 
blocks Al 212A, Bl 212B, and Cl 212C are equal. Thereafter 
the logical address and physical address are not equal. In 
order to map out the single memory block Dl 212D, the 

30 logical address for logical bit sequence from 1536k-bit to 
(MAX-512K) -bit is shifted by 512k bits to obtain the 
physical address. For example, the logical address (192k- 
word) for logical bit 1536k is mapped to the physical 
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address (256k-word) for physical bit 2048k. In this manner, 
the software can see a continuous contiguous memory space 
even though a block of memory has been removed. 

Referring now to Figure 5, an exemplary reconf igurable 
5 memory 102', the test access port 104, the BIST controller 
106, and the memory test register 108 are illustrated. The 
reconf igurable memory 102' has four clusters, cluster 210AA, 
cluster 210AB, cluster 210BA, and cluster 210BB. Each of 
the memory clusters 210 includes memory block A, memory 

10 block B, memory block C, and memory block D. The 

reconf igurable memory 102' in one embodiment is organized 
into sixteen (16) memory blocks each having five-hundred- 
twelve (512) kilobits, containing a maximum capacity of 
eight (8) megabits. The reconf igurable memory 102' further 

15 includes the reconf igurable memory controller 204. 

The serial test access port 104 includes a TAP 
controller 502 coupled to the BIST controller 106. The 
memory test register 108 includes a pass/fail indicator 
504A-504N for each memory block of each cluster within the 

20 reconf igurable memory 102' . The pass/fail indicators 504A- 
504N are labeled in Figure 5 as CLl MBA 504A for cluster 1, 
memory block A through CL4 MBD 504N for cluster 4, memory 
block D. The memory test register 108 further includes a 
BIST (built-in self tester) done indicator 506 and a BIST 

25 start indicator 508. The BIST done indicator 506 is 

generally a flag to indicate that the built-in self test of 
the reconf igurable memory 102' has been completed or not. 
The BIST start indicator 508 is used to kick off the memory 
test. Each pass/fail indicator 504A-504N within the memory 

30 test register 108 is set to indicate whether the 

corresponding memory block has passed or failed testing. In 
one embodiment, each of the pass/failed indicators 504A- 
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504N, the BIST done indicator 506, and the BIST start 
indicator 508 is represented using a 1-bit value. 

In order to test the reconf igurable memory 102' , the 
BIST controller 106 generates test signals. Test signals 
5 generated by the BIST controller 106 strobe the Read/Write 
signal line 205, signal addresses on the address bus 207, 
and writes test data on the data input bus 208. The BIST 
controller 106 further reads out data from memory locations 
within the reconf igurable memory array 102' over the data 

10 output bus 209. The BIST controller 106 compares expected 
data output from the reconf igurable memory with the actual 
data output on the data output bus 209. The expected data 
output is predetermined from the type of memory test and the 
respective test signals which are provided to the 

15 reconf igurable memory. One or more known memory tests, such 
as a March test, can be used in testing the reconf igurable 
memory . 

The BIST controller 106 sets the pass/fail indicators 
504A-504N within the memory test register 108 indicating 

20 either a pass or fail for each respective memory block based 
on the comparison between expected data output and the 
actual data output. The BIST controller 106 further 
indicates to the TAP controller 502 whether a memory block 
has passed or failed testing so that it can be externally 

25 signaled out through the serial test access port 104 as 

well. Upon completion of the testing of the reconf igurable 
memory, the BIST controller 106 sets the BIST done indicator 
506 indicating that testing is completed. 

The memory test register 108 is externally accessible 

30 by a host system through the host port 107. The access to 
the memory test register 108 can be I/O mapped or memory 
mapped within the integrated circuit 100. As further 
explained herein, a host system also has access to the 
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reconf igurable memory controller 204 through the host port 
107 to set registers therein for controlling the mapping out 
of memory blocks having bad memory cells. After completion 
of testing, the host system may desire to set registers 
5 within the reconf igurable memory controller 2 04 to control 
addressing of the reconf igurable memory 102. 

Referring now to Figure 6, an instance of a memory 
block 212 is illustrated. Each memory block 212 includes an 
array of memory cells 600, an address decoder 602 and a bus 

10 driver/receiver 604. A word of memory cells can be accessed 
within the array of memory cells 600 of the memory block 
212. Each word of memory within the memory block 212 is W 
bits wide. In one embodiment, a word is 64-bit wide and can 
be obtained in one access. 

15 There are "N" memory blocks 212 within the 

reconf igurable memory 102 while there are "M" clusters 210. 
The use of "n" and "m" with a reference number represents an 
instance of each. Each memory block 212 in a cluster 210 
receives a chip select signal CS 216n of the chip select 

20 signals CS 216 and a read/write strobe R/W 215n of the read 
write strobes R/W 215. Each memory block 212 in a cluster 
210 further couples to the address bus 217m, the data in bus 
218m and the data out bus 219m for the respective cluster. 
That is, there are N chip select signals CS 216 and N 

25 read/write strobes R/W 215 respectively one for each CS 216n 
and one for each R/W 215n. There are M address buses 217, M 
data in buses 218, and M data out buses 219 respectively one 
for each address bus 217m, data in bus 218m and data out bus 
219m. 

30 The array of memory cells 600 in the memory block 212 

are organized into columns and rows. The address decoder 
602 can include a row address decoder and a column address 
decoder in order to access the memory cells and read or 
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write data therein. The bus driver/receiver 604 includes a 
sense amplifier array and latches in order to read data out 
from memory cells selected by the address decoders and store 
it into the latches. The bus driver/receiver 604 further 
includes a driver to drive data which is stored in the 
latches onto the data bus 219. Another set of latches can 
also store data off of the data in bus 218m that is to be 
written into the memory block 212. 

Each chips select signal CS 216n is an enable or 
activate signal that enables access to each respective 
memory block 212 and is derived from the upper bits of the 
address bus 217n. The lower bits of the address bus 217n 
further addresses a word or words within the array of memory 
cells 600 in the enabled memory block 212 of a respective 
memory cluster 210. The read/write strobe R/W 215n 
indicates whether data on the data in bus 218m is to be 
written into the memory block 212 or if data is to be read 
out from the memory cells 600 onto the data out bus 219m. 

Referring now to Figure 7, the reconf igurable memory 
controller 204 includes an array of configuration registers 
702A - 702N. Each configuration register 702A - 702N 
includes an enable bit 704 and a chip select base address 
706 and is associated with a respective memory block 212 in 
the reconf igurable memory 102. The chip select base address 
706 allows the addressing for a memory block 212 to be 
selectively offset in order to start addressing the memory 
block at a different address. This allows blocks with bad 
memory cells to be worked around. The value of the chip 
select base address 706 can be anything and need not be 
limited to establish a linear address space. A non-linear 
address space can be utilized for some reason. It should be 
noted that the chip set base address 706 can also be 
referred to as a memory block base address. 
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Each configuration register 702A - 702N can be loaded 
in parallel through the host port 107. The information 
stored within the enable bit 704 in each configuration 
register 702A - 702N, is utilized by the address mapping 
5 logic within the reconf igurable memory controller to map out 
unusable blocks or unusable memory cells. The information 
stored within the chip select base address 706 in each 
configuration register 702A - 702N can be used to provide a 
continuous linear memory space of logical addressing. 

10 Alternatively, the information stored within the chip select 
base address 706 in each configuration register 702A - 704N 
can be used to provide a non-linear memory space of logical 
addressing. The configuration registers 702A - 702N are 
usually loaded after the reconf igurable memory 102 has been 

15 tested. During reset of the integrated circuit, such as 
during power on reset, the enable bit 704 in each 
configuration register is set so as to enable access to each 
memory block 212 for testing. The information stored within 
the chip select base address 706 of each configuration 

20 register is defaulted to provide access and test each memory 
cell within the reconf igurable memory 102 during reset of 
the integrated circuit. In one embodiment, the default 
information stored in the chip select base address 706 of 
each configuration register provides linear logical 

25 addressing and a one to one mapping to physical addressing. 
The linear logical addressing is provided at default by 
setting the value of the chip select base addresses 706 to 
start at zero for configuration register 702A and increment 
thereon for each of the configuration registers 702B to 

30 702N. In any case, the default information should allow the 
total capacity of the reconf igurable memory 102 to be tested 
in order to determine which memory cells and memory blocks 
are unusable . 
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To reprogram the reconf igurable memory 102, software 
executing on an external host controller or within the 
integrated circuit 100 can read the pass/fail information 
within the test register 108 and set/clear the enable bit 
5 604 and the values of the chip select base address 706 in 
each configuration register 7 02 accordingly for each memory 
block 212. The values of the chip select base address 706, 
the most significant address bits, set by the external host 
controller can linearize the logical addressing by setting a 

10 linear sequence of 0, 1, 2, 3 and so on, incrementing by 

one. Alternatively, a different logical addressing scheme 
can be utilized by programming the values of the chip select 
base address 706 differently. 

Referring now to Figure 8, a detailed block diagram of 

15 the reconf igurable memory controller 204 is illustrated for 
addressing each of the memory blocks within the 
reconf igurable memory 102. For N memory blocks 212, the 
reconf igurable memory controller 204 includes N address 
mappers 802A - 802N, generally each instance is referred to 

20 as address mapper 802. The N address mappers 802A-802N 
generate each chip select signal 216n and address 217n 
respectively for each memory block. The bits of the address 
bus 207 are split into upper bits and lower bits of the 
address bus 207 within each address mapper 802. The upper 

25 bits of the address bus 207 are used to generate the chip 
select or enable for each block of memory while the lower 
bits of the address bus 207 are used to generate the address 
for the memory locations within a memory block 212 selected 
by the chip select. 

30 Each of the N address mappers 802A - 802N include a 

respective configuration register 702A - 702N as 
illustrated. The enable bit 704 of each configuration 
register 702 is coupled into an AND gate 804. Each of the 
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chip select base addresses 706 of each of the configuration 
registers 702 is coupled into a bit wise comparator 806. 

Each enable bit 704 in each configuration register 702 
controls whether or not the respective memory block 212 is 
5 to be mapped out or not. If the enable bit 704 is set, the 
respective memory block 212 is not mapped out. If the 
enable bit 704 is not set, the respective memory block 2121 
is mapped out. The enable bit 7 04 gates the generation of 
the chip select signal 216n. If the enable bit 704 is set, 

10 the chip select signal 21 6n can be generated through the AND 
gate 804 if the upper addresses match the chip select base 
address. In this case, the respective memory block 212 is 
not mapped out. If the enable bit 704 is not set, the chip 
select signal 21 6n can not be generated through the AND gate 

15 804 regardless of any address value and the respective 
memory block 212 is mapped out. 

The upper bits of the address data bus 207 are coupled 
into the bit wise comparator 80 6 to be compared with the 
chip select base address 706. First, the bit wise 

20 comparator 806 essentially takes a logical exclusive NOR 
(XNOR) of each respective bit of the upper bits of the 
address data bus 207 and the chip select base address 706. 
The comparator then logically ANDs together each of the XNOR 
results of this initial bit comparison to determine if all 

25 the upper bits of the address data bus 207 match all the 

bits of the chip select base address 706 to generate a match 
output 807. If there is any difference in the bits, the 
match output 807 is not generated and the respective memory 
block 212 is not enabled. The match output 807 of the bit 

30 wise comparator 806 is coupled into the AND gate 804. The 
output of the AND gate 804 in each of the address mappers 
802A - 802N is the respective chip select signal 216n for 
each memory block 212 in each cluster 210. 
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The lower bits of the address bus 207 are coupled into 
a bus multiplexer (MUX) 808 in each of the address mappers 
802A - 802N. Each of the address mappers 802A - 802N 
further includes a register 810 to store a change in a bus 
5 state of each respective address bus 217n. The bus 

multiplexer 808 and the register 810 form a bus state keeper 
812 in each address mapper 802. 

In each address mapper 802, the multiplexer 808 and 
register 810 are coupled together as shown in address mapper 
10 802A. The output from each respective register 810 is 

coupled into an input of each respective bus MUX 808 in the 
address mappers 802A - 802N. The other bus input into the 
bus multiplexer 808 is the lower bits of the address bus 
207. The chip select signal 216n for each respective 
15 address mapper 802 controls the selection made by each 
W respective bus MUX 808. In the case that the respective 

memory block 212 is to be addressed as signaled by the chip 
if! select signal CS 216n, then a new address is selected from 

4- the lower bits of the address bus 207. In the case that the 

fjlj 20 respective memory block 212 is not to be addressed, then the 
state of the respective address bus 217 previously stored 
within the register 801 is selected to be output from the 
MUX 808 by the chip selected signal CS 216n. In this 
manner, the multiplexer 808 and register 810 recycle the 
25 same lower bits of address until the respective memory block 
212 is selected for access by the upper bits of the address 
bus 207. Keeping the state of the bus 216 from changing, 
conserves power by avoiding a charging and discharging the 
capacitance of the address bus 217n until necessary. The 
30 operation of each bus state keeper 812 is similar to that of 
the bus state keepers 902 further described below with 
reference to Figure 9. The multiplexer 808 in each of the 
address mappers is typically controlled by the chip select 
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signals to demultiplex the address bus 207 into one of the 
address buses 217. 

Referring now to Figure 9, a block diagram of the data 
input/output control provided by the reconf igurable memory 
5 control 204 for the reconf igurable memory 102 is 

illustrated. The reconf igurable memory controller 204 
receives the data bus input 208 and provides the data bus 
output 209 for the reconf igurable memory 102. The 
reconf igurable memory controller 204 couples to the data 

10 input buses 218 and data output buses 219 of each memory 
cluster 212 to write and read data there between. 

The reconf igurable memory controller 204 includes a bus 
state keeper 902 for each cluster 212 labeled bus state 
keepers 902A - 902D, a cluster address decoder 904, and a 

15 bus multiplexer 906. The bus multiplexer 906 receives as 

input each of the data out buses 219AA-219NN of each cluster 
212 in the reconf igurable memory. It is controlled by a 
cluster selection control signal from the cluster address 
decoder 904. The output of the bus multiplexer 906 couples 

20 to and generates signals on the data output bus 20 9 of the 
reconf igurable memory 102. The embodiment of the bus 
multiplexer 906 corresponding to exemplary embodiment of 
Figure 9 is a four-to-one bus multiplexer and receives as 
input each of the data out buses 219AA-219BB of each cluster 

25 212. In Figure 9, the data out buses for the four cluster 

embodiment of Figure 5 are CL1 DBout 219AA, CL2 DBout 219AB, 
CL3 DBout 219BA and CL4 DBout 219BB. 

Each of the bus state keepers 902 includes a two-to-one 
bus multiplexer 912 and a register 914 coupled together as 

30 shown by bus state keeper 902A in Figure 9. The data input 
bus 208 is coupled into one bus input of each bus 
multiplexer 912 and the output of each respective register 
914 is coupled into the other bus input of each respective 
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bus multiplexer 912. Each respective register 914 stores 
the state of each bit of the respective data input bus 218 
when it changes state. The register 914 keeps the stored 
state on the bus 218 until the state of the respective bus 
5 218 is to be updated. The state of a respective bus 218 is 
updated or changed when the bus multiplexer 912 is 
controlled to select the data bus input 208 as its output 
onto the bus 218. Otherwise, with the bus multiplexer 912 
selecting the output of the register 914 as its output, the 

10 state on the bus 218 is recirculated when the register 914 
is clocked. In one embodiment, a system clock can be used 
to clock the register 914. 

The cluster address decoder 904 receives all of the 
chip select signals 216 for each memory block 212 of each 

15 cluster 210 and controls each bus multiplexer 912 in the bus 
state keepers 902 and the bus multiplexer 906. The chip 
select signals 216 are responsive to the upper bits of the 
address bus and the chip select base address 706 of a 
respective configuration register. In response to a 

20 selected chip select signal 216 of a respective memory 

block, the cluster address decoder 904 enables data to flow 
into and out of the respective cluster where the respective 
memory block resides. In effect, the cluster address 
decoder 904 logically ORs the chip select signals 216 for 

25 memory blocks within each cluster together. If any memory 
block is selected within the cluster, the data paths into 
and out of that cluster through the reconf igurable memory 
controller 204 are enabled. The cluster address decoder 904 
selectively controls the bus multiplexers 912 of the bus 

30 state keepers 902 to select the data input bus 208 as its 
output onto data bus 218 in response to the chip select 
signals 216. The cluster address decoder 904 logically 
controls the bus multiplexers 912 in all the bus state 
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keepers 902 as a bus demultiplexer. That is, the data input 
bus 208 is selected for output on one of the buses 218 in 
response to signals from the cluster address decoder 904. 

For example, assume that the upper address bits and the 
5 chip select base address generates cluster 2 chip select A 
to enable access to memory block A in cluster 2. The 
cluster address decoder 904 generates a cluster 2 enable 
signal CL2EN which is coupled into the bus multiplexer 912 
of the bus state keeper 902B. This controls the bus 
10 multiplexer 912 in the bus state keeper 902B to allow the 
information on the data input bus 208 to be transmitted to 
q the cluster 2 bus data bus input CL2DBIN 218AB. 

Because the chip select base address 706 is 
ffi programmable in each configuration register 702, a memory 

=]p 15 block can be rearranged to be addressed with a different 
* cluster of memory blocks. That is, the memory blocks 212 

can be addressed across cluster boundaries due to the 
ry programmability of the chip select base address 706 and the 

T bus multiplexers 912 in the bus scate keepers 902 and the 

Fy 20 bus multiplexer 906 for the data input and output busses. 

This allows adaptive control of the addressing of the memory 
blocks within the reconf igurable memory to achieve any 
desirable logical address space. 

The bus multiplexer 906 multiplexes the data output 
25 buses 219 from each cluster 210 into the data output bus 209 
of the reconf igurable memory 102. Each bus 219 of the 
clusters 210 is coupled to an input of the bus multiplexer 
906. The output of the bus multiplexer 906 is coupled to 
the data output bus 20 9 to generate data signals thereon. 
30 Control signals from the cluster address decoder 904 are 

coupled into the selection input of the bus multiplexer 906 
to select which cluster data bus output 219 is multiplexed 
onto the data bus output 209 through the reconf igurable 
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memory controller 204. The control signals from the address 
decoder 904 can be the same or function similar to the 
cluster enable signals CL1EN through CL4EN or they may be 
different in that they are for a read operation as opposed 
5 to a write operation. The control signals may also be 
encoded to control the bus multiplexer 906. The control 
signals select the active cluster where a word of memory in 
a memory block therein was accessed. For example assume 
that a word of memory in memory block A of cluster 3 was 

10 accessed by the address during a read operation. The 

control signals from the cluster address decoder 904 set up 
the bus multiplexer 906 to select the cluster 3 data bus 
output as its output onto the data output bus 209. In this 
manner the data read out from a selected memory block in a 

15 selected cluster is read out onto the data output bus 209 or 
the reconf igurable memory. 

Avoiding changes of state in buses can conserve 
considerable power when the buses have significant 
capacitive loading. This is particularly true when there 

20 are many buses which have capacitive loading or a bus is 
wide having a high number of bit or signal lines. In the 
reconf igurable memory 102' for example, there are four input 
data buses 218, four output data buses 219, four address 
buses 217, sixteen chip select lines 216, and sixteen 

25 read/write strobes 215 between the reconf igurable memory 

controller 204 and all the memory blocks 212 of the memory 
array 202. Each of the data buses 218 and 219 have sixty- 
four signal lines and each of the address buses 217 have 
sixteen signal lines in the reconf igurable memory 102' . The 

30 length of the input data buses 218, output data buses 219, 
address buses 217, chip select lines 216, and read/write 
strobes 215 between the reconf igurable memory controller 204 
and all the memory blocks 212 of the memory array 202 can 
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also be rather long. The number of signal lines in each 
bus, the length of routing, and the frequency of changes of 
a signal on the signal lines affects the amount of power 
consumption in the reconf igurable memory. While the length 
5 of the signal lines is somewhat fixed by the design and 
layout of the reconf igurable memory, the number of signal 
lines changing state can functionally be less in order to 
conserve power. That is, if charges stored on the 
capacitance of all the signal lines are not constantly 

10 dissipated actively to ground or if charges are not 

constantly added actively to the dissipated capacitance of 
all the signal lines, power can be conserved within an 
integrated circuit. 

The reconf igurable memory 102 is organized into memory 

15 clusters 210 and memory blocks 212. As a result, not all 
bit lines within the memory blocks need to change state. 
Furthermore, only one address bus 217 and one data input bus 
218 (write) or one data output bus 219 (read) typically 
needs to change state between one memory block 212 and the 

20 reconf igurable memory controller 204 at a time. All other 

address buses 217 and data buses 218 and 219 can remain in a 
stable state to conserve power. The address mappers 802A- 
802N generating the chip select signals 216, selectively 
control which input data bus and output data bus are active 

25 for one selected cluster. In this manner, power consumption 
can be reduced because not all bit lines of the data buses 
for all the clusters need to change state. Their states can 
be kept by the bus state keepers 812 and 902. The use of 
the bus state keepers can be generalized to parallel buses 

30 between the same two functional blocks, each using a 

multiplexer and a register to maintain a stable stored state 
but for the one that is predetermined to change state as 
indicated by an address or a control signal. 
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While certain exemplary embodiments have been described 
and shown in the accompanying drawings, it is to be 
understood that such embodiments are merely illustrative of 
and not restrictive on the broad invention, and that this 
invention not be limited to the specific constructions and 
arrangements shown and described, since various other 
modifications may occur to those ordinarily skilled in the 
art. 
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